package D4;

/*
前缀和算法

问题描述：
小明记录了一个月（假设30天）每天花的零花钱，数组为 money = [5, 3, 2, 4, 1, ...]。
妈妈经常问他：“第 a 天到第 b 天总共花了多少钱？”
请你用前缀和的方法，帮小明快速回答妈妈的查询。
*/

public class T2 {
    public static void main(String[] args) {
        int[] money={6,8,9,7,5,2,4,1,3};
        int[] sum=new int[money.length+1];
        //创建并初始化前缀和数组
        for (int i = 0; i < money.length; i++) {
            sum[i+1]=sum[i]+money[i];
        }
        //查询5-7天的零花钱和
        int a=5,b=7;
        int sum1=sum[b]-sum[a-1];
        System.out.println(sum1);
    }
}
